//
//    Програма вывода простых чисел № 2 по алгоритму решета Эратосфена
////

public class Sieve {
    public static void main(String[] args) {
        int n = 1000;

        boolean[] primes = new boolean[n];

        for (int i = 0; i < n; i++)
            primes[i] = true;

        int nn = n / 2;
        for (int i = 2; i < nn; i++) {
            for (int j = i*2 - 1; j < n; j += i)
                primes[j] = false;
        }

        System.out.println("Prime numbers: ");
        for (int i = 0; i < n; i++)
            if (primes[i])
                System.out.print((i + 1) + " ");
    }
}
